关键词: 巴黎地铁定价, 队列调度, 区分服务, 收益

Abstract: A simple and efficient queue scheduling algorithm based on paris metro pricing is presented which is for the DiffServ in the commercial network . Price is as one of the ways to differentiate the priority. This paper prove that the strict guarantee of delay and the optimal revenue can be obtained through updating weight and call admission control. Finally,the performance of the solution is evaluated through simulation experiments.

Key words: paris metro pricing, queue scheduling, DiffServ, revenue